#include<iostream>
using namespace std;
int f(int *p,int x,int y);

int main()
{int t,n,d,a[10000];
 int *p;
 p=a;
 cin>>t;
 for(int i=1;i<=t;i++)
   {cin>>n;
    for(int j=0;j<n;j++)
      cin>>*(p+j);
    int s=0,r;
    for(int k=0;k<n;k++)
       {if(*(p+k)==k+1)   continue;
        else { r=*(p+k);*(p+k)=k+1;d=f(a,k,n);*(p+d)=r;s=s+1;}
        }
    cout<<s<<endl;
    }
system("pause");
return 0;
}

int f(int *p,int x,int y)
{for(int i=x;i<y;i++)
   if(*(p+i)==x)   return i;
}
